Slavia được thành lập vào ngày 2 tháng 11 năm 1892 bởi các sinh viên trường y tại Vinohrady, Prague, với mục đích là ra đời một câu lạc bộ thể thao nhằm tăng cường hoạt động thể chất của sinh viên. Lúc đầu câu lạc bộ chỉ chú trọng vào đạp xe, rồi mở rộng ra địa hạt bóng đá vào năm 1896.[2] Ngày 25 tháng 3 năm đó, Slavia giành chiến thắng trận đầu tiên trước AC Prague với tỉ số 5–0.[2] 4 ngày sau, Slavia chơi trận tái đấu Sparta Prague, kết thúc với kết quả hòa 0–0, trận đấu này được xem là khởi đầu cho sự kình địch giữa hai đội bóng.[3][4] Năm 1905, huấn luyện viên người Scotland và cựu cầu thủ của Celtic là Jake Madden đã mang những chiến thuật và góc nhìn mới về bóng đá từ quê nhà của ông đến câu lạc bộ. Ông đã thiết lập nên kỷ nguyên vàng đầu tiên cho câu lạc bộ kéo dài tới 25 năm. Dưới thời Madden Slavia giành chiến thắng 134 trận đấu tại giải quốc nội trong tổng số 169 trận, và 304 trận thi đấu quốc tế trong tổng số 429 trận từ năm 1905 đến 1930. Năm 1930, Madden giải nghệ tại Slavia và bóng đá chuyên nghiệp ở tuổi 66, mặc dù ông vẫn sống tại Prague trong suốt quãng đời còn lại.